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FIG, 3 ym 



INJECT FLOW. FOR EACH COMMODITY c, ADD 
Qc FLOW AT THE CORRESPONDING SOURCES. 






BAUNCE NODES. EQUALIZE 
QUEUES AT EACH NODE. 







PUSH FLOW. ASSOCIATE EACH PAIR OF 
QUEUES AND qjj FOR AN EDGE ij WITH 

THE NODE WHERE THE QUEUE HEIGHT IS 
GREATER. MOVE PACKETS FROM 
HIGHER QUEUE TO LOWER QUEUE. 
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DRAIN FLOW. ABSORB THE FLOW FOR 
COMMODITY c AT ITS SINK, i.e., SET HEIGHT 

OF ALL QUEUES FOR c AT THE SINK TO ZERO. 
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FIG. 4 
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INITIALIZE. SET T = Tq. 
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DETERMINE Th- RUN CORE METHODOLOGY UNHL 2R+N 
ROUNDS PASS, A BROADCAST IS RECEIVED, OR (IF NODE IS 
A SOURCE) OVERFLOW BUFFER HFS 2MK(|>(S)/(1)'(S). IF 2R+N 

ROUNDS HAVE PASSED. DOUBLE T AND REPEAT STEP, 
OTHERWISE GO TO NEXT STEP. 
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BROADCAST. IF BROADCAST MESSAGE WAS RECEIVED. FORWARD 
MESSAGE TO NOGHBORS, OTHERWISE GENERATE NEW MESSAGE. 



SEARCH INITIAUZAnON. SET Th = T AND \ = T/4. 



406 



408 



SEARCH. COMPUTE T = (2Th + Ti)/3, 8 = (Th - Ti)/3. 
RUN CORE METHODOLOGY UNHL R/5 + N ROUNDS PASS. 
A BROADCAST IS RECEIVED, OR (IF NODE IS A SOURCE) 
OVERFLOW BUFFER HHS 2MK(|)(S)/«!»*(S). 
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UPDATE. IF R/8 + N ROUNDS HAVE PASSED, SET Ti = 
(Th + 2Ti)/3. OTHERWISE. SET Th = (2Th + Ti)/3 AND 
EITHER FORWARD BROADCAST OR GENERATE NEW BROADCAST. 
(Th - Ti)/Ti 1 e, GO BACK TO SEARCH STEP. 
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FIG, 5 

500^ 



C START y 



502 




SUBSTITUTE SHEET (RULE 26) 



